package Algorithm.MoveZero;

import java.util.ArrayList;

/**
 *  时间复杂度：O（n）
 *  空间复杂度：O（n）
 */
public class MoveZero {

    public void moveZeroes(int[] nums) {

        ArrayList<Integer> noneZero = new ArrayList<>();


        for (int i = 0; i < nums.length; i++) {

            if (nums[i] != 0) {
                noneZero.add(nums[i]);
            }
        }

        for (int i = 0; i < noneZero.size(); i++) {
            nums[i] = noneZero.get(i);
        }

        for (int i = noneZero.size(); i < nums.length; i++) {
            nums[i] = 0;
        }


    }



}
